|
|
Advanced Optimization of Network Flows
Cabalka, Matouš ; Hrabec, Dušan (referee) ; Popela, Pavel (advisor)
The master’s thesis focuses on the optimization models in logistics with emphasis on the network interdiction problem. The brief introduction is followed by two overview chapters - graph theory and mathematical programming. Important definitions strongly related to network interdiction problems are introduced in the chapter named Basic concepts of graph theory. Necessary theorems used for solving problems are following the definitions. Next chapter named Introduction to mathematical programming firstly contains concepts from linear programming. Definitions and theorems are chosen with respect to the following maximum flow problem and the derived dual problem. Concepts of stochastic optimization follow. In the fifth chapter, we discuss deterministic models of the network interdiction. Stochastic models of the network interdiction follow in the next chapter. All models are implemented in programmes written in the programming language GAMS, the codes are attached.
|
|
|
Pump station design optimization
Kunovský, Lukáš ; Klas, Roman (referee) ; Štigler, Jaroslav (advisor)
This diploma thesis summarizes the necessary knowledge for the design of the pump station. It focuses on the choice of suitable pumps and control valves. It also provides information on mathematical optimization methods. By combining these two disciplines a program was created that selects the most suitable combination of pumps and valves for the assigned requirements. These can vary over time. The goal of optimization is to minimize initial and operating costs. The phenomena considered are: time-varying flow and head height, serial and parallel co-operation of pumps, throttling control, a change of characteristics for variable speed and temperature, suction height control, maximum motor output, loss in connection piping.
|
|
|
Optimization of Production Processes
Halas, David ; Dvořák, Jiří (referee) ; Popela, Pavel (advisor)
This thesis deals with modelling diffenrent types of production lines. Modeling is done by the mathematical programming and simulation methods. Optimization related computations are mostly implemented in program GAMS. Simulation is realized by using program Matlab/SimEvents. The results are presented by the Gantt diagrams.
|
|
|
Optimization problems in AIMMS
Kůdela, Jakub ; Popela, Pavel (referee) ; Mrázková, Eva (advisor)
This bachelor's thesis deals with the usage of system AIMMS for solving and creating optimization models. After the introduction to theoretical background of optimization problems there is an example of modeling a selected problem and its implementation to AIMMS. Each of the selected problems has its graphical user interface where an end user can simply modify the data of the model. All the source codes of programs described above are attached.
|
|
|
Advanced Networkflow Models for Circular Economy
Pluskal, Jaroslav ; Klimeš, Lubomír (referee) ; Šenkeřík, Roman (referee) ; Pavlas, Martin (advisor)
The dissertation thesis on "Advanced Network Models in the Field of Circular Economy" addresses a crucial topic concerning the need for efficient waste management from an environmental perspective and the achievement of stringent legislative goals. Circular economy represents a complex chain of processes, including waste collection, sorting, recycling, and final disposal. Analyzing and optimizing this intricate process pose challenges, particularly due to various stakeholders and variables involved. Hence, the development of supportive tools and models is imperative to conduct detailed analyses and gain insight into the addressed issues. This work introduces a set of novel mathematical models, utilizing optimization algorithms to plan the necessary infrastructure for waste processing and effectively work with reported data, aiming for sustainable solutions within the circular economy framework. The contributions of these models are further demonstrated through specific case studies, showcasing their ability to optimize processes within the circular economy. These case studies confirm that network flow-based tasks have the potential to significantly contribute to waste management planning, facilitating the transition towards a circular economy.
|
|
|
Optimization in engineering problems
Klepáč, Jaromír ; Popela, Pavel (referee) ; Mrázková, Eva (advisor)
This bachelor thesis deals with optimization in engineering problems. In particular, it focuses on a task of optimal dimensions design of continuously loaded beam with specic requirements on nal beam weight and rigidity. For the purpose of well understanding of all the terms used during solving of an illustrative task, the thesis contains a brief introduction into the optimization problems, ordinary dierential equations, and theory of elasticity as well. Results obtained through optimization in the GAMS software will be checked by analytic solution and compared with an alternative calculation in the ANSYS software.
|
|
|
Advanced Stochastic Programming Models in Power Engineering
Pavelka, Ondřej ; Štětina, Josef (referee) ; Popela, Pavel (advisor)
This diploma thesis applies stochastic optimization in the field of the power engineering. In the thesis first part, the needed mathematical theory is described, specifically mathematical, linear, nonlinear, integer and stochastic programming. The second part deals with the heating plant, in which heat is generated by gas and biomass boilers. The aim of this thesis is to design a model for the schedule planning of these boilers. The model is based on two stage stochastic programming with scenario approach. Then the model is solved by GAMS software. In the final part of the text, the focus is on the model sensitivity analysis and suggestions for future improvement.
|
|
|
Optimization of the cooling of induction machines
Halfar, Ivo ; Dostál, Lukáš (referee) ; Janda, Marcel (advisor)
This master‘s thesis deals with problems of optimization of cooling in electrical machines. This work includes introduction to the theory of mathematical optimization and brief introduction to optimization problems. This thesis deals with using of program Ansys Workbench for the thermal analysis in electrical machines and optimization of their cooling. Thesis contains thermal analyse of specific asynchronous motor with the squirrel cage and optimization of its cooling.
|
|
|
Transformations of optimization models with aplications
Rychtář, Adam ; Bednář, Josef (referee) ; Popela, Pavel (advisor)
The thesis deals with recent problems of waste management in the Czech Republic. In connection with the existing software implementation, the author focuses on the gradual development of advanced mathematical programming models, which generalize existing approaches. The author applies acquired knowledge in the areas of network flows, linear, integer, and stochastic programming. The important role is played by modifications and transformations of the discussed models. They are further used to obtain the experimental results for real-world input data by implementation in GAMS.
|
|
|
Complex Waste Collection Models
Nevrlý, Vlastimír ; Šenkeřík, Roman (referee) ; Procházka,, Vít (referee) ; Stehlík, Petr (advisor)
The subject of this doctoral thesis is the solution of logistics systems in the context of waste management. The work begins with an extensive research in the field of modelling various situations from the waste transportation chain. There are presented multiple types of practical tasks in the area of operation research applicable to waste management. Their possibilities of extension and modification are analysed for use by investors, technical services or waste collection service providers. An essential part of the work is the identification of critical parameters in the waste collection at the level of municipalities and micro-regions. Based on practical requirements, challenges related to the improvement of decision-making and planning systems are defined. The available techniques proved to be insufficient for practical problems. For the area of changes and designs of collection systems (design and modification of routes, choice of the vehicle fleet, collection plan, etc.) there are no procedures that would include a whole range of operating conditions and parameters. The boundary conditions of the task affecting fundamental requirements are highly variable. The thesis presents a comprehensive approach, which is divided into several phases. The preparation and analysis of input data focused mainly on the creation of transport infrastructure, allocation of waste collection containers and their pairing to the network, which also reduces the size of the task. Furthermore, a procedure for compliance with the rules of the road was designed using a penalty function, and an algorithm for defining imaginary edges was implemented, which will allow distinguishing the frequency of collection on selected network segments. To reduce the size of the task, a segment clustering algorithm was also designed, which will enable the calculation of the collection even for larger areas. Input parameters related to operating time and fullness of collection containers are elaborated in greater detail, as they most influence the results of the task. A great benefit is also the algorithm generating the initialization solution from historical routes. As part of the related publishing activities, environmental criteria were defined to evaluate global and local impacts of waste transportation and treatment. The outputs of the thesis are used primarily for the analysis of collection systems, to support the deployment of waste containers, planning collection routes, time schedules and dimensioning the size of the vehicle fleet. The proposed algorithms were tested in several case studies, which proved the broad applicability of a comprehensive tool in the field of waste logistics. Although the thesis is focused on modelling the collection of municipal waste, the usability of the implemented procedures is possible in other areas of waste management or other sectors.
|
guest ::
